Un algorithme rapide à identi cation polynomiale multivariable pour la séparation aveugle d'images
نویسندگان
چکیده
This article deals with fast separation of linear instantaneous mixtures when the observations contain a great number of samples. This con guration is frequent, especially in image separation because of the present increase of the number of pixels in CCD and CMOS-type light sensors. We here present a xed-point algorithm inspired from FastICA, which avoids the computation of statistics at each step of the constrained optimization algorithm, thanks to a rst step based on polynomial identi cation.
منابع مشابه
Séparation aveugle de mélange instantanée de sources à l’aide de fonctions séparatrices ajustées
Résumé Nous proposons un algorithme de séparation aveugle des mélanges instantanés de sources basés sur des fonctions séparatrices qui sont elle même ajustées à partir des sources venant d’être reconstruites. Nous montrons la stabilité de l’algorithme au voisinage de la vraie solution et, dans quelque cas simples, son instabilité au voisinage de la solution parasite. Cette bonne propriété de l’...
متن کاملSéparation recto/verso d’un document par modélisation markovienne à double couche
Nous proposons un modèle markovien à deux couches pour la séparation des deux faces d’un document, dont une seule face a été numérisé. A l’aide de deux champs de Markov séparés, un pour chaque face, chaque pixel est modélisé par deux variables cachées connectées par une unique variable observée. L’avantage de cette formulation est une meilleure adaptation au processus ayant créé l’image observé...
متن کاملSVM incrémental et parallèle sur GPU
Résumé. Nous présentons un nouvel algorithme incrémental et parallèle de Séparateur à Vaste Marge (SVM ou Support Vector Machine) pour la classification de très grands ensembles de données en utilisant le processeur de la carte graphique (GPUs, Graphics Processing Units). Les SVMs et les méthodes de noyaux permettent de construire des modèles avec une bonne précision mais ils nécessitent habitu...
متن کاملUne Approche Robuste à la Surdétermination de l'Ordre du Canal pour l'Estimation Aveugle des Canaux Multiples RIF
Nous présentons une nouvelle approche robuste à la surestimation de la longueur du canal pour l'identi cation aveugle des canaux multiples RIF (à réponse impulsionnelle nie). L'approche prédiction linéaire présentée dans [1] est une méthode d'estimation robuste puisqu'elle permet de trouver un estimateur consistant du canal même si son ordre a été surestimé. Dans cette contribution, nous porton...
متن کاملEvaluation rapide du diamètre d'un graphe
Résumé. Lors de l’analyse de graphes, il est important de connaître leurs propriétés afin de pouvoir par exemple identifier leur structure et les comparer. Une des caractérisations importante de ces graphes repose sur le fait de déterminer s’il s’agit ou non d’un "petit monde". Pour ce faire, la valeur du diamètre du graphe est essentielle. Or la mesure du diamètre est pour un très grand graphe...
متن کامل